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7ir-J>.VV-XiDir~f (URL) (OStfifcraUT* 

/KIP) rK^;^t:^tt^DNS;^•>'^r77^*^ 

gisf 6 K<><'f y^-J„i^XTJ^ (DNS) -t-Ai&lr 

fra4«-y »-7-^'a.-if*>(!><;3B9fiBDNS;l'-/ ^'T'/r 
»/ h7-^'a-if «rlgfiH-^^«>K:^$fiS I pr K 
PT)^UX (VIP) fcWJSU. ISff+W^S^Btf 

[it*«3 3 s»<J5'>xrir->'\-t^>f hoft/?*^ -e<o 

Iit*fl4] DNS^xy — I PrKlx-XaVA'-^ 
119*315 3 .If 'J j/'-v^^-^V**. Kli^v h y -/ 

J^-f •yf-<0;t-r$<t)tA>'H . ;t7 • 'MhfcfcttS 
H»4fD>^*-77*7*^l:, ^l.'X, D-K. 



ov^im*'tfclti'>x:?'i^-A--9-^ h<oram;i— r 

[19^8 1 ^<0'>x7'1^-/<^^-^ hit: SV^^x 

*tr« i!r«JSlfc:£a<^i^x-fA. 

7»-Ai;y-XD^r-;Jp (URL) <':^fcSILT + 

/KIP) rHU;^fcifr&DNS/Wr^'r-/7?!*^ 
F> y:f- Ai/Xri. (DNS) 1^-/\'-CSm t , I? 
a^-yhV-^'i-lfJi, JL— If I PTHWy^i^^^iSgg 

at. #«>xri»--/\-"9-^ hit. uffi^couRLfcPi 
s^^t' -y b 7— ^ju— »r3&»i5,<OBrsD N s/i/ -y -y r 

S*<OgmtCl5StTDNS^'XtJ_5r I PT-h'i^^^fc 
S^L. *»*»SDNS/U.y:J'T-y7^*fc:j£g;^iJ:p 

fc^<o7xn^-/^-^^^ hop ^<offa uv^ i -^tw 
fc. aa^<o7xr1^~A'^^>f h<05<3<0fl5aff3iLvn 

rxni P7H^XSr<Si.Sf^le;^.y h7-:^i-fS:Jg 

OD N S/U -y ^' T y T^tlESLTD- H W% 
h*»<5^<<0^'7'fryht:'>x7''<.->^C03>' 

I PTHi^x (VI P) fcrJtiBL, i»*+o^=&iJ@0r 

[19^1 2} I'Xt-U V-iY ■ "a-Ylfi^o^x 
S9XV — I P7Hl^^a>'AW**fH6teJ:^ 
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yP-r-y hflISi: ^3^4C fcitf^t 5^»a$fi;tS 

iw^mie ] ija^o'^xn^wN'-t-f has, 

CO^rxT-l^-X-^-^ ht:J:6«gK:BW*i&T<0'>x7' 
[0001] 

[0002] 

^ ;^/KBisslon critical) t'j/4>XTy/"(y — f 

t <opi^ ^' 7 r y h 3 

[OOOSj^^-fTy Miffla^riBSXWia^t 7 
B. 1024^ ( r7x24j ) <08l®$tS^L, 



[0004] •^^-y'{D- K/^^y-^-Hi. rr y ^-i^ 

4Mir.y|./s.,^_fc^,^4fl,^j^^^^ ^^j^ 
TtPXJlUDP*- ^■^W^'-r. Ta>T7'y ^- 3 > ^ 

7 h . rj/txt < 3 yr h p;^^^ & . 

[0005] tmm:V^-.f<a- Kn'^^-^f-Jiy 5t 

[ 0 0 0 6 1 ;^'f 7 ■f-'<-;^<w?--yN'D- k^n'^VI^— 
^)9Hftfta. '¥-V7>'xfc:Jltt-*y^>fU^'-^3y, « 

[0 007] TilT^y (Alteon) *fs.r>'XTMi 

r iS: 7 D y V X >- Ht« ll®<7)»f ^aS-^ L , 
±X<^^yi^By7*Jy-liHl.^yf^i(,^ h/'fyV 

rtfi^ 7 h y-9 taj-r i 1 ocjir-y ht^xo 
fct-^-^rf, ji»«07^y g y ( 3^ ^ ^ 

<:-jT7ry->--y3yD-K3E-:>jf««rtc#H-fs. ^ 

trtStCT^-feXt&':'x7l^-/'C(^^<l4, a»<o 

TT-y ^- 3 yjAt 1 awrr y ^r-j^ g y^^a^ 
h'f-f^yi\^rx'hhm?j\yYifii-r\c^m 

7oyhxyK1-*1f-/<x>f 7f-t:S-rsiR0l^-t- 

y^r¥vxi&mhv~'€x\zryAzx-th, aagfc 

o-HAyHyy^^fiB^j. *Jj:t^<^D-Ktf)ttaic 
J: SAy h ^^;i-rtfc»ti*ilj^w^ 1 

[0008] i<0J;3t:LT. «a<^-A-|J£^XTA 

<^)ffi««fc:J:oTI?^$fifc7ry>— y^mSL 
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SS?* ^* S vWi^ < 4i r o- H i t v 7 7 r 
>f 7>' ho- K^r^^ffi•t^^T<01^-y^•Xl^#Tr 'J 
V\ tJ-WCX'f •^'f-Jli/i, ^^Ti'XT A^{fl<0>ii^) 

[00 10] •*)--J^a^](J<yy'yyir<o^-e^^ 
«. -fe-yi^gyfaT**. --3.^yPgy*)^JLXh 

coo 1 1 ) -f-JiM y'f-iittl, '\X<?5 

^-i/ B y^zX'>xmm^mmmmT-^ 

SSL (Secure Sockets Layer) . fttf-7;Pf^- 
[00 1 2J -t^-Ao-hV^^yxy^^Ji'faflBSJ^S 

-hf-^^yif-iifti. miiii. i»--/\'o-k/< 

yy-^ yy{im^cof^i^tfi^-j<ni^>u-rizht: o r 

[ 0 0 1 3 J X r^-z/ffirfz^^iimmmmi'^ 
ij. cfui'^xy^nxT-f y^'1»^1^-A'o-^v^•5 

rat. n-Hi(»«t#iIL. *&viWtotHRWt 

h. myi<omfi. mm^m<. mfsmmi£s 



[0014] ^B(0^«Dif yX^it'^xfMmSL 
7X^jcSlS-r&»^<W-y<=&{HIBf«. C*i4,<0 

[00151 fcv»tv\ ^a<M^-^^mi-7firfKy 

yw^iv^x-hh. ^B<7y-ism:^'7x^mm 
im--(r>^y^rii>h<^^-><x\m---ff):f^\y~-T'ty 

(00161 

\^t!imi-tht:»i</^m URL K> -f yji^-Atcie 

SLT77'fryhfc:'>x7''^->''$^!gRfSIIBW)'f 

iSWCj&oHiffiLTS^sn*. t7>'NyHjr7rD-fe 

H>-f y;^.-A■t-A';^.J,^'7.yrl;^'x;^ htgJtK 
<0y-XlP7Hl/;^*a^, 3.— !f<0IP7HU>l*P 

H*77'-7'A'*»<*. ;^>f y-f li. ( a ) H^^ > 
B. ( b ) iiPg-9--/<«DaM. &t/^ ( c ) iTcOAi/ H;t 

xhtzmhiP7Vuxbthizi^y^Tyb¥j(^y 

[00171 

l^(distribiited-server load-balancing) i^X-r AO 
^mmi^l. CC»CHRW^#Sflr^l0 0KJ: 

»IW--/\'M^f%»i/XTAl OOfcJ: 
0. rfx-r<-Xff)zty7'y:yaj/^-\:xH. 
ryV Z" 10 2JcJ:0«i5$*l$^<O^7-f7y 
htc. ^<<oaiL)';:'>x7'-if-Ai>-^ b*>i?,'f y;? 
-*«!'M04 5:jiLT5C:gfcjS<iili. 9v^TyV 
1 0 2*«'Cxr7'9'>1f7Ta/7Ai&D~K Lfcfc S . 
09;t(;f«MM.alteon.coii/products/index.htnlOJ: d^o. 
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r:7*-A'jy-^Oir_i/gy (URL) 
[0018] -f>'^-4>vM04±-CffifllS*liIP 

ottST**. Jafc^i:'oI p*xni. -eo^*^, s 

U'^UH>^>' < top-level domin.TLD) , Yjt^f 

^^O. Pg®tt*-5>'^^fiije(hierarchical naoins s 
tnicture)JrfiEfflLTV^6. I P-T h'l/'>^2ia. 2Wf 
^TCOTC P/ 1 Pra»^4»4. y y h 7^ 
^ y \'i-y/<-X^-V 'Jrii Intenet Assigned Nu 
Dbers Authority, I ANA) izX OSi*) hfl. tfi? 
$ntV^$. y^jf^y^-AU, TLD4^-Sy^;t- 
yyr^tciOMOaTibitS : 1998*4fliT, 
^ y^—^'j V^v hv—^^^yyt^t-i^ay^y^ 

— (Internet Netwrlc Infonation Center, I n t e 

r N I c) tt. ;r*i<?>o*-Ao^<otiwc*->fc 

I. <^N I cffyimm^ H.>f >f yi&-r>x\>^ 

fc. I nterNICtS, >f:x^'-*->-h±<D*Xb^ 

•C'AS . ^ y^-M.i^X7-J^ (DNS) ff>£dBtfOfS 

[0019] 10 2"C(4. H^^y 

^-AI^-yN'CD" getByHostname" Sg^, D— ;i&/WH 
J<-fy;f-A-»>--/<fc§9efc:jfi6tf$iX, www.alteon.coQ 

ha/l'Tl'UX ( I P-TKkX) S:S«f 6. -eii-e 

^$ix:itU R L H^^ I 
P-rKP^i&fil^,^:V>^r4», -f-^iii. DNSie®4«T' 

J: omcivn^ y^-J^v-^^m-im&^m 

Jl. J:*)gv>l"<yi^H-X>fy;^-Ai>--Afc:J:-,TS 
-^';^'f-/f•^^'f 108, XJ41 1 O«rt<0 

[0020] I P -T Hl^AIJ, f y^^<oaW<0 



lt4>^TOS. *-y»«7-^ISKiH=^(Net»iork Identifie 
r.NET_ID)^r7<-;l'Kli. -f>'^-*yhk: 
fi^StutTCP/i Plf:/'*-7h7-^'$^iKWi. 
NET_ID(i, *-/hy-^'ia<OgfU'<^l'CO;P— f< 

+Tfieffi$n6. *;^hSt»lH' (HOST_I D)-^-^ 

^oo2lllJt^fcoIP*>^^»4, a^oip-r 

W'^l'H^'f:^ (top-level dooain.TLD) , K^-f 

S-^tr. P§ltt*-5 y^^fflJKhierarchical naoing s 
tnicture)S^iSyBUTV^i. iWW-^'v^v h 
-f-yf-lOe. 108X1^1 lOli. ^flW'fhfcLT 
mS.^tl. HZX^il^hii. 011;t.tfwww.alteon.coiD£O 
J: P^rt>-r H^'f ytzm-iJE^^-J^V-/m\uihar\ 
tative NaK Server) fc LXSl< . ^tl^tl(7)-i(r>X p 
^r^tW-^ h»J, Mw.alteon.coffltcWiBf 6 I P-7"H 

[00221 TCP/I P7^h3/K)>-^§JJ, OS 
I h9VX--K-h(0SI Transpal)Rt^-b-/^'3yu>f 
-^(Session Layer)KfctJj:f^Jt|iB-f 6 20<7)rD h3 
A'i^tr. Ziih^rahoMi, h'?yx^y'>gy 
3y ha— /Uroha^KTransBission Control Protoc 
ol)ar^JL-1fT-^'^^5ArDh3;KUser Datagrao 
Protocol, UDP)fcifBrn*. miOTTVir—i^ay 
TC P/U D Pj( y-t-i/ttJCOstf- haWWC J: 0 

^<4. ;|f-h-2 0 (FTPt-^IBS) , #-h-2 
1 (FTP3yhP-;l.) , ^-h-2 3 (Telnet,m 
IS4>-/hV-^') . .1f-h-2 5 (SMTP) , ^-h 
-43 (whols.!i*») , (Gopher.:/-7 
r-) , Hr-h-79 (finger.JS) . ay;jf_f.-8 
0 (HTTP) iistt. 

[00231 H»oaW<ir)fe<^), ^■i^-/<;^.f y f- 1 
08(4. i'y^7yhi0 2izX'om^tit:\i^^y 

«STJ4. m:f-y<x^ -yf-1 08J4, (KB- 1 p 
(VIP) i:^-ri P.-7Vl'Xff>-^imt^t>b 
0. «^tW--Ax>f -/-J-l 08»4. URLBK^ 

i^tihm-^uRnzjmth^j^y^-xffia 
y7-yyRv^-\z'xffm^ims.ti' 192.168.13.2 

0" , - 162.113.25.28" RXT 172.176.110.10" S*tr 
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1 P - 7 K WXCO-nfflft -> TieSf & ^ 1 3ift'& i 
If. •»-iW--A';^'f ./f-i 0 6ftt/l 1 0«C<k->T^*> 
9-f ry h 1 02ia. -toj: d^SrlBS*. -f-fWOD-* 
T^7^ryhi02li, ciusol p-rHi';^S:ffi 

V^SV I 192.168. B.20" '^T 

CP,-K-h8 0ftg«:§B<>:t*«T'$S. i^^^fT^h 

tiXA ^-f 1 06fc#i£t6' 192.168.13.10" «^ 

oi P7K^;^«-^-f6C:i:*<-C#S. -f-^oft, *ww. 

alteon.coB•>x:rt^^ hS-^-fS^^-YTyM 0 2t: 

J: 9fte-A>tut ViVAvnt. 'imff-K'M v f - 1 
OSCJiORfcn. ffi<o^t£itoj>s;^'< -/f-i 08& 
l/ll 0*»4>:r7D-H (off-load) $ix6. 
10 0 24J -tn-ffKOX'f '/f-10 6, lOS&l^l 
1 0<r>iiL^<r)V I P<o^(set up)tt, ffg<oi-ysc5 
^(request) jit^-^^ryM 0 2fc4;l^nTV>i 

y-f^ (iANA> A»asufcJ?5>fry^x^;f1^-/\• 
'/9tfimt>tiiK^Tt>i>. fl4><0«JE"f 6V 1 P 
[0025] DNS»1. ^y^-^yhhiO^Y^^y 

tJtr6*;^.b*-Axt^i p-THuxfij^ieotiico 

S^— .^"t^— ''^(authoritative naoe server) i&*i> 4. 
•«?>< 1 21<0;t~h-t-A'(root server)**, Zhty<^ 

J:0DNStS«(rcquest)*6frSft>tfc&. -fOl^ 
O^^dnfomation request)ii. -f-<0^^— ^1^— /"C'\ 

o. 

100261 : rH^;^U3-HI4. *X 



[0027] PTR-U3-H:.1f>ry^'W3-H<4, 
I P-rHi';^«:*xh+-i.t-e-yty^»'-ri. 
[0028] NS-Ua-K : ^h-A-^-At^n-K 

[0 02 9] MX-U3-K:p<-;P$^U3-Htt, 

•r. 

[00301 ^9'fryM02*«jllc»*55i«5iW-6 

J: ^ t*§s$fut*\ x«i:t-A--D- HT'^)S■^^-K 

A^7f-36«106. 108Xt41 10^r4.»f, -en 
« r-nnP redirect- J SrJSffti. (36r>T. ^'^-f T 
yM02l4. ^^r&if-/U-f yf-10 6, 10 8X 
14 11 Oizj^Po J: 5 tc^Siis . rirrrp Requestj 
ft^m ("MaxCbnns") XHm'^^^t/^l^UX 
*JT)UV-f<h^j:\W I Pt^tit*, rUTTP re 
direct- J timi^tll. 

[0031101 <7>i^lSL^-/ia- H^v-jp^tA 1 0 
014. V I Pi^^ hfclWSDN smttzfSS^iXo 
iZ\'j(^y^-M.^-/iimtt. -www.alteon.coB- 

ami. Mtam'f;ji7'jm^-^<\zmti>^t^yf-y 

(OVI PSr3^-r. ^^-f yf-**. V I Ptre^LT-www.a 
lteon.coB"tjJlill5f ftfetot H;<'(>':*.-A1?--/\-Naiiie 
Request*S®t*k&. iJtoai'TWS^tciB^^ 

M^'f H4, i-if<ofi*oat\ fi/jN^s^a?^ 

[ 0 0 3 2 1 -t^ K0S»tt®2SlV;!C;P- r y hO)B« 

14, :^T<om<o^^r!;t-^^^'f M0 6. los. a 

IXI lOT rL4'Vl';^-f-*-y^>^<j (;rrj^3>' 

rr*j^-i^3y</)mmiim.covLmi^i, t 
ili. 

[00331 nmm. nn. x/v-r-/ hm^. v 

[ 0 0 3 4 M h h;Jfoi;-7'?x7*;^t: 

nts DNS/HTTPAyK-3r7<0>i»fcfiEffl$ft 

«t><0 1 P - 7 H WXSSSrgil 0 ST til^ I A N A»cS 
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gqO^TS-t^ (Internet Assigned Nud>ersAuthorit 

y) At/WHO I sf-^-<-yt.X'Mr:>iihZtm 

(oo35j02^. m2ooi:mm-hm^hf: 

il/iV^-h-^-^-i204. 206. 208. 210ft 
V2 1 2ff)iio^. Mi^ilti-*)-^ hx^ -y^-ceet 
I P^SffitC^e-f^^SSn/^REAL SERVEROb 

7 n=7^-fex-f h 2 0 2ii. ^ism 

•t^ hX^ -/f-KtJttS V I PW8ffl»c«jSf 6#«<0 
<t<0«a$iTJty t-hREAL SERVERi&rXh^S. * 
'Jt-h-t-/<2 04, 206. 208, 2 1 0ai^2 
1 2fc:J*^*fl||«^lg5rRgN/UX^* y^'SrUff-rs 

ifcfci-^r. ^-fy-t-f h2 02tt, ^i^fsmm 

100 361 Cfl4)<03>'Ty'y'Vl'a-f-x-y^li. 

[00371 H2tC*>V»-C, ^EStutl^— yf- 
20 2tt. -t<0ffiUVNyH -:t7ir>fb*<, Skm 
fc. ^aS*lfcyt-M>--A210. 204, 2 0 
6. 2 0 8-Ci)iXoizmZ^tl5i>. ^Stl^'Jt 
-Mf-v\'21 009 0 0m seci(5S»4. flfifOiOS 
V>*BgrJ:')tJ:'J«*«f*4. «yt-b-9--/<21 
0. 204. 206, 2 0 8(0j&g^li, 
J^tLT>^yir-f h2 0 2X-ieS$tt6. C<Olf«tt 

[00381 mjf. HTTP. FTP, NNTP. D 
NS, SMTPRl/POP3nXo'^j:-3yfyy^\^X 

fc. W;ctfURL, 7r'f;l'*-A^ia'Sr3>-fy 
Sn^l.. nxr^/^'VkXf-x y^'-ClhK-hSn-C 

tkVSrV^fcfcV^T. TCD OPEN/OjaSEffigro-fe:^ 



[00391 02T'I4. m.^lXfi'f-f^X^ y 1 0 

6K:*rr&4-p<^ssn>i-9->r h<o-fe-yh*«ii4. 

tS^^EifwU-r -y ^ 1 0 6T'^SitJt 5-?<0V I 
p36(«*S*^tf . mL^fdi^f-t^XA -yf- 1 0 6-C>t 
A'f'Hi. (fe<0fcO5^yt-hVl PJriiiS, 
4-5<D4^$n3t-9-'f h ) ^VX^j. y9-><>ii' 

[00401 yrvi^wwpj^ii. yr/n^-^N'tcfij 
.lS^i^Jt1^-h'xti^i-s-a<oTc p- s vNg^it 

[00411 W)^i.\t. Ajuxf-x-y^'+fcli'^OX 
•yf-*<yt-h-9---"{fcJS*»^V»^r<?lf. 1S^ff)X^ 

tzb^. mx>( yi-tzui'^m-izti/ix'^^^^.'^ 

x^ yf-ii. dmwsyv ■ ^yizsiix^-''^x^ 
•y ^*«t>tt^i>$i>L < ^ui:!pJI8rS*t*^&T'i!> 0 . 
v^^y^-j*^-/<fmxi± THTTP^BSj fcPW 
SBSk LT y^- h-9--A«0V I P$-fiEfflLTl?±-r 
'^S't'ftO. (b)-9-wSx>f •yf-^fJES^figt-'Sri^fftco 

m®t^^X'f>h. m<^xm-^ m4, »:v»t\ 

[00421 »ffiS<iys^-9--Axf— bro ^3;^ 
( D s s p ) fti-^-'f h*>^»«!<^)»ffi?iiyt^-t 

m^iii. rahvMi. Mzium^mmm 

UPDATE*\ Xtt, in*<EVENTji»t'*SA» 

?. (b>vi p/>yH • *7*-^^sw::yxhftMl 

mim^xoKtm^tifn-f-f^&mi. x^ y 
f-te*j«t6^ t y y y-xisrjBtti&ati t ^#Eift & 

(00431 ii^goswsw: y r;^^f-/ Wl^X^x y 

"f ^<0T', f keep-alive J TM '"hello-are-yoir-there 
?j ro h UlVt LTD S S P ^ffiffl-f Si^*f^V\ 
[00441 Sltt, 02t|B|tt=5:, -t-f 

SJBB4. hOjfc&^'al.JtteO-C**. jIe^hB 
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[00451^1 
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[00461 ^2«i. ^ITSS^Sflii. ^V4hm 



(0047J«2 

hr*}yrVyxmR 
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Distributed LoAD-BALANaNG Internet Servers 



BACKGROUND OP TH^ POff^f fTT IMVgMTinfc) 
TECHNICAL FIELD 

The present invantfon relates geneiaB/to oompulerdata netwoik equipment and methods, 
and more paitfcularly to tiaJancing the loading amongst dlstiisuted ne^A^0l1c severe by 
conftoBhg the oonver»on of domain names to IP^ddresses h domain name sender 
equipment. Tlwlrwentfan selacas the toad dbtrtbufloncfaeriaba^ 

DESCRIPTION OF THE PRIOR ART 

The vwwfd wide web (WWW), and especially ihe Internet, are quickly becoming the 
principle way businesses sen prxxlucls and communicate with customeis and supplieis. 
Some iKWy cat the fritemet a 'Ynlsslon^iitical business deEveiy hftasbucture." As a 
consequence, hteniet seiveis end socalledlntranar seiveis are worked harder than ever 
betbre. The number of clients servers ..now must support hae inoieaaed damoUcaDy. 
Intranet Bervors must now be able to sen/ioe hundreds of sotwltaneous cfert requests! 
whOe 1h^ extemak»unlerpait Intemetsenars must be able to support lens of thousands 
of airmiKaneous diait conneetione. 

Clients demand and expect rapid response and a 7-day aid weeic, a^^iouis a day p" x 
24^ availability. Mi55ior>«r«icaI webcomputlhg tiftastructures must be able to dVnandcaly 
scale sen^r capaciy to malch aggregate cf ent demand and stil ensure continuous service 
avaiiabiiily. One way to do Just that has been to rui each appfcalion on several servers, 
and than cortiluialy balance the client ioadir^ on the various sewers, e.g., 'sen»r load 
balanchg." 



Sewerload balancers use infbmalion in the Uyer 3 and Layer 4 padcet headers to identify 
and inanage oppOcation-layer sessions. For example, TCP or UDP port ntmbeis, the 
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SYN/RN bfts lhat OH* the start and end of TCP appOcailon sessions and IP sou/oe and 
destbiafion addr^ses. 

TradJtenal een«r load bafanceis are PObased software praduds wBh IlmitBd pwfonnance 
andoonnedh%. The rapid growth hirafficvo^ne and sewer popuIaBon bgMngi^ 
new geneialion of swrtdt-lntegrated seiver load balancers that oflar many oideis of 
roagnihjde tmprovemenls In parfbimance, oonnecHvfty, resiliency and economy 

A new generation of switch-based server load balanceis consolidates multiple web 
hftastwctojfanctions and bad babn^ 
rediredlon traffc to caches bad babncihg tiaB^ 



Alteon WebSystems coined the tern) 'Sewer Switch' to repres^t thb new da&s of 
device thai frant^nds senrer fiamis and provide sewer-related iiaflib management ta al 
mfesslon oaical HemeMnbanet Ihlrastiudures. Sewer Switches dynamically distrbute 
appOcaHon load across a group of sewsre nmrtog a common appfcaflon (or set of 
appBcaHons) whHe maWng the group appear as one server to ihe ndtworlc A number of 
web sewers with access to the same content can be bglcafly combined into an HTTP hurt 
group, which is a group of een/ers that supports a common appffcatton or set of 
applioattons. The hrt group provides a VWuaP HTTP sewlce to dtents. Cfientsarenot 
aware that there are a mtnber of red senrereparticbdihg in providing thbsewica The 
cqents access the sennce using a virtual sewice address that resides h a senrer ewilA 
frtMt-endsthe iBalsewere, As connecfion requests anive for the virtual sewbe. Ihe server 
switeh passes these requests on to one of the leal sewers b the hirt group based upon 
knowledgeof thesewere'awanablUly, bad handling capabDBy, andpresentbad. 

h this way. multrpla sewers can be used to adisve the total amount of applfcalbn 
processbg eapaeily demanded by the usere of the system. Eadi new sewer adds Is 




Equally important, as sewere go out of sewfoe due either to bam or rnabilenance 
operations, the renieinbg healthy sewers pick upthe bad wHh BttlB or no perceivad impact 
to users. To achieve this, the sewer switch must continuously monitor the heailh of, al 
sewere and each apprioalion to which it dfetributes client load. The server swMies roust 
alsoi 
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A key part of 88n«r toad balanclf^gjs session . management Once a session requasi b 
asagnad to a ma! sender, the senrer switeh must moegnizs d successf^e packets 
assodatedvwflhthatsesslon. These packets are prooessed and teiwanled approprfateV to 
make sure tfwt the clenl corthues to be assodaled w«lh ito 
duraUdn of each session. 

Server swftches aieo monitor the oompletton of sesstotis at wHdi time the binding of the 
coimectiontothephysicaJseivercan be removed. TWsensutee that the next time a cfiert 
wnnects. he Is preferably connected to the most avaibblB senrer at the time. pr<>^ 
beat possible seivice to each cOant Special mechanisms can be im^oked by the 

adrrinbtrator If theapplieaiion.requires successive connecl^ 
physical seiver, such as v»Th FIP conlRi and date coii^^ 
l^O, and peiBiaBnt HTTP used for mullHagetoims and search e^ 

Emrfronmems that benefit from senrer load balancing lidiidB web hostbig setvloes. or^lihe 
senrlc©providBreanda)iporatedalaeent8rs««hhl^avallabiIllyrequrr^^ h'theoiy 
swverteadfaabndhg can be used to support any TCP-baeed or UDP-based applfcafion 
«»«ro common oonlert b available across a group Of een^. In pmctbe, servere 
supporting Inlemetrtntranel appncations, such as web seivBis. FTP seiveis^ 
sejver servers and RADIUS servers Is preferably the first to take advantage of server toad 

trabnclng to support the high groiwth and unpredkaabte volurne of wt^^ 

The matorfty of web pages oonlaih read^ friformatton. This makes web-hosling 
snvwnmenis Weal far senrer toad balancfc^ Web hosts and on-line service previdere 
^pM/ deploy multiple HTTP. FTP and other appEcaliDn sanrers today. wUh toad 
^Jibuted across them slatkaiy. a- nw)re commonV, via round^obln domah name seiver 
Both methods are undeslrabtebecause they are not faulMoleiantaiid requ&e ahigh degree 
ofadriMianal^ Sen^*" babndhg enables transparent use of mdlWe seivere with 
bullt-ln high availabllRy s(4)port 

Mmy dustering systems today pmvide superior faDover capafaiGties but olter no toad, 
balancrng sipport Some systems also Cmitthe number of servers that can partkjpate in a 
<*fiter. These constraints impact the scalablUly of the dUstertng soluttons. Server load 
balancing enables flexibto coupling of senate into toachsharing hirt groups, it abo 
Improves senrer ulilnMlton eflkSency ly enabling redUmfart 
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More often ihan not, seivor enviionments today am muHhvendor and muWOS. Popular 
dusbfftig solutions today are amlted to sarv^ 

8ftigto opeiatihg system. Seiver load balancing en a seivarsnvilch enables heterogeneous 
seiyens supporting TCP and UDP applications to i>e loosely coupled h a knd^tartig 
cluster. nuDdmizing seiver investinent r^uma 



SUMMARY OF THE PRgSPMT ■^^yE^^^9M 

An adual Imemet website that sen«s the wratj-pages to a clfenl h response to a 
URL domain name is automa&ally and tiansparenliy selected ftom a Est of many 
dbnibuted sites each haying Identical data slomge. In a peer hantfoff process, a 

swfchneoeives domain name seiver lookup request for a particular domah name. The 
smrteti examines the source IP-address far the domain name sen/er request, 
ocamhes the user's IP-address, and delennlies II there Is een/er site that b 
geographically dose to that user, "me switch examines ai ordered hantha table 
conespondhg to the domain. The switch chooses a next remote sen«r (or one of its 
own vfrtual Internet protocol addressee) based on. (a) the remote eenrer location 
compared to domain name sewer request source, (b) the remote senrere' wefehts. 
and (o) the remote senrer that experienced the previous handoHL The swUch then 
sends the domain name server response back to eSent domain name sewer with the 
IP-addresses m an ordered Bst 

BRIEF DESCRIPT1QM OF THP nPA^fip 

lb a block diagram of a distributBd-eenwIoacHjalMK*^ system e^ 
of the present bwentian: 

F|g.2badagramaustiHSngthelifbmiallonasite-A canotjtain about several ofter 
sites that could redundantly sufHMrt client requests for Vf^thpage accesses; and 

Rg.3baflow«hatt of adfatribuied^ewer bad-balancing meihod embodiment of the 
present inveitfiDn. 
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DETAILED DESCRIPTION OF T^f g PRESEMT »weMnQ|s| 

Fig. 1 represents a distributed-seiver bad4)alanctRg syston embodimwn of tfie 
pmsmtimfenlibn,andisfeia^ 

distributad-seiver toad-balandng system 100 plbws web-based content mi 
services to be redundantly delivered to many cflents^ reprBsented by a dent "Z" 1 02. 
from many Independent wd^seiver sites over Internet 1 04. When a dfent 1 02 loads 
a web-browser program and enters a unSfomi lesourte Ixaibn (URL). e.g^ 
Vww^eorvconVpiocfuclsrflfK^ 

While IP-addresses used on the Internet 1 (M am 32-bits h length, most useis do not 
mernorSze ttenumeifc addresses (rffte hosts to Instead, people 

are more oomfbrtable wMi hoslnames. Most IP hosts, then^ have both a ntaneric IP- 
addresdendaname. WhOa this is convenient for people, however, the name must • 
be translated back tea numeiip address for rouffngp^ briem^ hosts use a . 

Maachfcal narrting stnjdure comprisfng a top-level dDmalh (TLD), donuon and 
subdomain (opiional), and host nama The IP-address space, end al TCP/iP-ielaled 
numbers. Is assgned and mahtalned by tiie Intemet Assigned Numbers Authority 
OANA). Domain names am assigned by the TLD naming autbori^ unffl April 19S8, 
the Internet Network Information Center (InterNiC) had overall authori^ of these 
names, wfth NICs arouid the world hancA^ non-U^. domains. The Interfile was 
also responsible for the overall cootdinaftsn and managBment of the domah name 
System (DNS), the cSstributed database that rscondles host names and IP- 
addnessBs CXI file Intemel 

In cDent-Z 1 02, a domain name sen/er 'getByHostname" query Is actuaDy issued to a 
local domabi name server, askfr^g for the numerfc Intemei PnofDcol ac&Jiess (IP- 
address)1hal has been registered for use wBh 'Vvww.etteon.com'. Each local domain 
name sen/er checks to see ff a already knows the IPnaddresses for the hosts fli^ 
servfoe partoiiar dpmah name and hosL It oouU know this by teving previously 
needlr?g thb Ncmnation and storhg the answer i discovered h a IdcbI private cadie 
memory. If the local dornain name server does nc^ know the hostname IP-address fbr 
a requested URL domain nanrte, ft wiO peifomi an fteraiivo query to a domain name 
server N^ier h the DNS hierarchy. Such domain name server query win eitfier be 
answered by a higher level domiain name server, or the request w91 ullfmate^ t>ubble 
uptooneof a disbfoiited-eervernetwofkswibh sites 106, 106. orllO. 
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IP-addmss8s a» Haacfifcal for rouling puiposes and are subdivided rto two 
suWtelds. The NetWMfc Identifier (NETJD) subfield identifies the TCP/IP sidbnelwoik 
conneded to the tatemet The NETJD b laad ibr WgWevel louling between 
netwoiks, much the sanw way as the oxiitry ccstei c% 

the telephone nelwoik. The Host ktentHier (HOST^ID) suMeM Mcates the specific 
ho^ uffhin a sulmetvvQrie 

Most IP hosts usually have both a numeric IP^ddress and a name. The name is 
provided as aoonvenience ftw people, however sudi name must be translated back 
to a nunwfc address for rouUhgpunposes. tniemei hosts use a NaaidAal namvig 
stnjcture compilstig atop^evel domain (TLD). domain and subdbmain (opIiGnaO. and 
host name. The dlstilbuted-sewer network ewflches 106, 108. and 110 are 
oiganized as dslributed sites, where each ads as an Airfhorilallvo Ndim Senrer for a 
su^domain, e.g.. \tfww.alteoacom". Each such distributed site is capable of 
respondhg to a domain name 8en«r queiy wiih the IP-addtess Identities that 
conespond to 'www.alteoaoom''. 

The TCP/IP protocol suit© comprises two protocols that correspond roughly to the 
OSI Tteneport and Session Uyera. These protocols are called Ite Transmission 
Ctonirol Protocol and the User Datagram Protocol (UDP). Individual applications are 
r^ired to by a port Identifier hTCP/UDP messages. The port identifier and IP- 
address together femi a socket WeWoiown port numbers on the seiver sMe of a 
connection hduda port -20 (FTP data tansfer). port -21 (FTP cortioO. port -23 
(Telnet), port -25 (SMTP), port ^ (vvhols), poit -70 (Gopher), port -79 (iingeil. ^ 
port -80 (HTTP). \ 

For HUsbafon punwses. assume fiat the distributed-senrer swKch 108 raeehres a 
domain name senrer query that ortgfnated whh dient 102. fei embodimenis of the 
present Invention, the distiibuted-senrer swich 108 wHI return a set of IP-addresses 
that represent a vIrtual-IP (V|p). For example, the distrlbuted-senrar swftdi 108 oouW 
respond to the URL query with a set of IP-addiesses fricbidhg '192.168.1350'. 
"16i113.25.28", and 172.176.110.10". any ene of wMch oouM satisiy web^based 
contentandservfcedemandsassocIaledwilhlhealnglBUnL Exh of these several 
IP-addressas exists at a geographfcalty diverse eenrer, e.g., as represented by 
dlstrtouted sender switches 106 and 110. The cSent 102 wiO leceKre suii response 
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Via as focal domain name seivar. The client 102 Is then able to use those IP- 
addresses and open a TCP Port 80 connecfion to "192.168.13^0" which ls» for 
exampte, a VlP-address actuaD/ itmning at dlsMbuted^eiyer swiicli 1 06. The dent 
102 does not Know Ihb b only a VIP, and can (gncna a real IP^drass of 
'192.168.13.10* 1hat«xi5ts atswKch 106. Hiereaflsr, the tiailfe generated by client 
102 with the %vwiv.alteonxoni" website Is handled by flie distribuiad-server swildi 
106 and ofHoaded (ram the other possible swnchee 108 and 110. 

The VIPs set up for each switch 1 06. 108» and 1 10 must each enable cient access to 
the same oontem end aniDcations, so thata request to any one wO tes^ 
data being gfven to the cient 102. A policy therefore needs to be estabfished ttst 
cflstributes flie avaiabfe resources to the useis needbig seivica The foctois to 
oonsidar h such pdlcy Ineiude the health of the hdhMJal dtstribtited^anfer VIP-s 
involved, the base Intemel as^ed numbers aulhorily (lANA) registered hxation of 
the cCent and eenrer(5). and a Gst of the available senders accwtfr^ to cunBiJy . 
measured resq^onsa tfrnes and throu^uts. Those seivere ^ are the healthiest, 
more doseV fooaled, and ehowhg good response tbnes and thrMi{^iputs diouM 
have more of the traffic dinected to ftem. TWs is done by responding wiBi their 
conesponcfing VIP's more often. 

The DNS is a oonventipnai distributed database of host name and IP-address 
infomnafion for eveiy domain on the htemeL There is a sli^ auttwitafiwe name 
sender for every domain. About a dozen not senrers hove a fist of aB of fliese 
authorftatiwB name sewers. When a request Is made by a host to the DNS, the 
request goes to a local name senw. IftheretsIhsufRcientmfonnalionatlhe loccdname 
sender, a request is made to the roc4 to find the auihoitailve name senrer, and the 
Mbnnalton request is fonmided to that name server. Name seivere contah the 
foOowbig types of infomiaifon: 

A^ecord: An address reeora maps a hostname to an It^^ddressi. 

PI H-reconl: A pointer record maps an IP-address to a hostnanie. 
NS-reooid: A name server reootd bts the auSioiftatlve name sen/er(s) fbr a 
given domam. 

MX-record: A mail eocchange racoid iiste the mail sen/ere for a g^ven domain. 
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H the seiver switeh 106, 108, or 110, that dient 102 has been pointed to suddenly 
experiences a taHuie or btverfoadot ft -n^^aiioz 
ethusconmandedtogotoadiReienlsBrversiNilchl^ The -ktTP 

redbecT wO ooourwhen an -KTTP RequesT aniwes at a VIP that Is at maxfmum 
oonnecfems ("K/tocConns') or no bngar has any healthy hmJ servers. 

The distributed-sen/er load-balancing system 100 of F|g. 1 uses a domain name 
server to respond to ONS-toquests far VDP sites. Hie \ww.aBeon.com" example 
repiBsenteeeveiBl VIPssealtaied through the United States vAh access to the same 
content for the AHeon Web distraHitechseiver. When the s««ilch reoeivBs a domato 
name sen«r Name Request to resolve "VimiJBlteonxonf, fesoctalBd wHh a VIP, t 
wB respond w»» an appropriate domain name server response that matchee the 
"best sfle" to respond to the subsequent content requests. Such best dte, for 
example, represents the one that imposes mhftnum delays on the greatesat. 
numbera of users. Other ctlteifa are possible^ such as defining the best site to 
respond as the one that is the least cosily. 

Site health and throughput measurement is obtained during "U heahfvchectei^ (wilh 
content verillcation as an option) with aS the other peer remote sites 106. 108. and 

1ia Such is used to deteirrtne the status of the appTicallonavailabili^ and also the 
ttuoughput peifbmriance of each 

A distributed SLB state protocol is Used that fs capable of exchanghg heallh, load 
and throughput mfionTjatlon between sRes either periodically, or when tigered by a 
predefined event An bitemet topology, awareness is preferably biduded h 
embodbnenls of the present InvenSon. 

Por Internet topology awareness^ the paifioidar evvioh used tor DNS/HTTP hand^ 
wai examine the SourceJP for the request, and wU respond wlh a tesT server 
based on the lANA allocatad IP-addrsss space throughout the world. Other handoff 
criBana is also iiduded An external "^bsolbers database' may be required to 
provide the necessary amount of delaO that describes where regbtered usernetworics 
are located. TTiIsinforrnalkm can be found at the fettatnet Assigned NumbareAuihoii^ 
and the WFtOiS database. 
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Rg. 2 b used to help olustiatB distnbuted sfts montoring envftwiment 200. A typical 
main contsnt seiver site 202 has eocess to a set of defined REAL SERVER'S which 
correspond to VIPs nnting h distriljulBd site switches e^g... defined remote servers 
204, 20^ 208, 210, and 212. Each mail siie 202 does a periodic hsatti and 
Ihroitgt^utdKcfc of each defined remote senmr. And eiaeh cwiWi teste each of Ks 
«tefined remote HEAL SERVER'S wKeh correspond to VIP^ namm h dslribuied. 
siteswilches. By executing a oonfgurabteileratlw9heaBh<hecl( to each iwiwteee^ 
204, 206, 208, 210. and 212, a main site 202 can team the overage resporss times 
and content availal)%h pr^)aratl6nfbr a hfflid^. These oontent hea!th«(nd<s are 
preferably measured fiom starMime. to enif-time. for aB ilaratiom of the heatfxteck. 

SKa and sMiich can tie used friterehangeaUy. One swAch per sftete assumed 
example. 

In Rg. 2, the distrit)uted«erver ewfilch 202 ootid determine thai its prafened hand-off 
altes are defined remote severs 210, 204, 206. 208, h order of priorfty. The 900 » 
mseo response of defined remote server 210 Is more afiracStfe Ann the slower 
responses of fte others. The response times of each remote sender 210, 204, 206. 
208 are recorded at mahsKe 202 as a time^ighted avelt^ge. This inibrmalibn is 
abooommwicated by each swHch to aD other switches usng distril^uted-slte status 
piDtoool Each olher s«flteh does response time and ttuoughput teste fw 
dolined remote real sen/ers, and computes total slarftoMest to endnjf-test response 
intarvaL 

i=br appficafons and protocols that have contort heattwcheckthg support e.g, HTTP. 
FTP, NMTP, DNS, SMTP, and P0P3, ttie content can be iteralively accessed based 

on the oottet oonllguiatlon, e.8., URU filename, elo, as defined by the Admin. 
applications and protocols not st^ported wflh content heaVwiiecMig, or. h cases 
whsre the corienl cnriiguiatim has not yet been deiinBd, a TCP OPEN/CLOSE 

connection prw»sses can be executed to produce neaiVihe same Wbmie^ 
«on^load balancing. 

lhF|g.2,thenaere[asetoffourcllsirlbuled8ilB8to distr9)uted-senffirs^ 106. A 
heaJWIhrou^Vut cheek is done fbr each defined remote server oonespondv^ to a 
drtributed efts VIP. « them are five VlP's defined at distributed^raer swiich 106 
which have corresponding Remote REAL SERVER'S at each site, ttie smlch at 
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distrfbutechsefver fivvich wiS have to do 20 HeafttVThnouglput chedG over the 
heatth-check intsn/al (four distributed sRes^ vrilh five Remoto VIPs apteoe). 

. Real sen^rhdailh was ffioni^ 
itt^eslstDtfieseivlGeslhataiBoonQgi^ These miuesis took 

place every few seconds by dtalaulL Any unrsqxmsivs servBis. would feceive 
itenalive lequests unQI Oie seiv^ was declared '^omT or became response. 

Anothtf oonsideralfbn is what an fridMdual switch should do it cannot reach a remote 
eeiver durbig heaHvchecks. When this dtuatfon oooms^ the switch that no longer cm 
commurticalB to anodher ewilch shoiM (a) no longer consider the sender swilch el^Oble 
for oonnecfion handoffo, and stop fhe remote sender's VIP a$ a target for 
domain name senrer responses ortfTTP rediiBcb^, and (b) send out a distributed 
site state protocol (DSSP) triggered update to infomi aO other distfibuted sBes that the 
server sviAch le not lesponsive. AO other sites may then detemtine if the sender switch 
is responsive and act acooidngly. 

The OistrfiMJted dtetrbuted-sen/er State Protocol pSSP) is used to communlcatB 
Stauis and HeaRh Wbmialion from one site, to ev^ otfier Distributed dfetributed- 
server. The Pfotoool is capable of d^emiNng (a) b this a noimal and periodic 
UPDATE or Is Ms an EVENT notilicalion?. (b) a VIP handcff ordei^ Sst and 
W8i£^ited average n36ponsBtirTie5.(c) any iB^ such 
as cohnecflons available per VIP and remainaig memory pesoumes available in the 
swBch.^ 

It is not necessary to use DSSP as a Tceep^ive* or "heOo-are-yomhere?* protocol, 
because the nmral pertodic Real sender heelthchedcfog protocol Mta datBimine 
whether a dte is lasponsive or net 

Table I repnosents ttie sfrnulated response times h a hypothetical network with sites 
A-F v(fth a single VIP per site, ^nilffl-to that of F^.^ The times am w«h respect to 
each shaTs point of view. In embodiments of the present {nventioa tables of 
Monnafibn. Bke that represented by TaUe I, are oomnunicated between siIbs using 
DSSP. Each recipient site does comparisons of throughput numbers to ciesie a VIP 
hantfK)fr ordered bt for use ioten Each switch at each site A-F cabulales the seme 
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handoff table, wfth (he eaccepiion that if a tested cfistnbuled-seiver cDd. not ii»pond to 
any haalih^eckB. R is conddeied as being 'down' from the testing ^e'e perspective. 



TABLE I 

-sHe doing the test- 



dte tested 


A 


A 


c 


b 


E 


• P . 


A 


t 


315,5 




3439 




641 


B 


2925 




1314 


378 


813 


1827" 


C 






§ 




m 


3863 


D 


^97 


2490 


m? 




1160 


339 


E 




1106 


1743 


2344 




488 


F 


1759 


1409 


683 


2235 


419 


m 



It would appear to fiite-A wih these measurements «iat $ite-D is ti^ throu^puL 
SIte-B 66QS sit&C as having high thrmghput, and stte-C and slte-E wil determine 
site-F has high throughput 



Table II Is the r^It of each site^s ordered hand-off preferences would be, given 
the measurements in Table L When this infarmatjon es excfianged between sites/ 
each switch calculates how many times each stte was first preference* second 
prefeience, etc 



TABUE fl 
—site preference choices — 



order 


A 




c 


b 


IS. . 


F 


1 


"D 


C 


-■p- 




A. 


0 


2 




E 


A 


F 


p. 


E 


3 


F 


F 


B 


E 


B 


A 


4 


B 


D 




A 


C 


B" 




C 


A 


D" 


C 


b 


■(T 
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tn TaWe H. slte-A was first prefsrencQ h ons hstanca Site^ was firat preference h 
orw Instance. Sile<; wasflisl piBferencs h one frslance. Site-D was first preference 
h HMO (nsianoes. 5it»£ was iiist preference in one hstanca Slt^-E never appeared. 
And, altef . was ffist p re f ere nce in one instance. The second lowpniducesAsI, B=0, 
CbI, D«0, Ec^ 



TABLE 111: Static Weight Table 
DNS/HTTP Retfir Hand^ff We^hts (w«h Traff Di^) 





total 


tredfic 


ordBT 


gh/en 


SStB 


WBlg^ 


disti 




weight 


A 


• 7 


■ 17% 


weigMt-1 


4 


B 


6 


14% 


weignt-z 


2 


U 


6 


14% ■ 


weigm^ 


1 


13 




19% 




0 


b 


5 


12% 


wejght-6 


6 


F 


10 


24% 




0 



Looking at the gKnn weight oofumn frt Table IB. each liist pl^ appearance preferably 
recehrasfourtiniee as much w^glt as a tfiind place appearance. Each second place 
appearance receivas 2 times as miKh weight as a place appearance. Fourth 
throi^ Srxlh place appearances receive no weight. Thus an algwittim embodiment 
of the present Inventon can be coretrucled. as shown fn Tabte N. 

TABLE IV 

Srte-A's "total welghT = (l*4Hl*2)+(1*1) = 7; 
Site-B'a total welghf = (r4)+(0^)+(2*1) = 6: 
SIte-C's total welghT = (1*4)+{1 *2>4-{0*1) « 6; 
SHe-D's total weight" = (r4)4<0'2)+(2*1) = 10; 
Site-Es total welghT = (0*4)+(2*2)+(1*1) = 5: and 
SKe-Fa total welghf = {r4)+(2'2)+(2*1) s ia 



There are several advantages in such a metfiod. Thesftssthatdothebest wD 
gener^ally receive more conrwcfions fm other ^tes, but not too many of the 
connediors. Any hand-oSs that occur is preferably averiE^ed across tfre top few sites, 
and such is made tunable by adjusting the static hand^ffwe^ng. The sites th^ are 
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seen as pooiljr peifotmihg by all other sftes wBI tend to receive fewer or no hareJofeL 
« every silB Is peitomiing wen. mdudhg WAN 6*^ seivera. etc, then to likely thai 
each site w9 receive an equal c&lribijfian of tnifc over tfir^ 

A calculaled han*off table, such as Table HI. is piinc^ used for DNS lesponee 
oiTieiing and 'HTTP redvecf preference, ft Is not used when a TCP comctian 
request comes to a VIP imless an •HTTP ledlrBct'te called tor. 

When tfuee or fewer sites are Involved in a monftoiing and handoff exchange 
process the poor granularity h the hanckiffdelBinilnation may be a piDblei^ Insuch 
a case, there wiD not be enough throughpukiata samples to aocuiate^ determine 
•besr veraus VorsT sites, except n the most extreme of cases. Controls and 
tiaiaWe parameters within the switches should be included to mitigate thb Issue ki such 
environments. A promising algorithm to use is a set of comparisons of ttie 
VIPCONNStoMAXCONNS ratios. A site that can accept the most connections wil . 
have a tendency to reo^ the most oonnectbns. 

DSSP triggered updates preferably contain eil of the fnfbnnation that a regular update 
ha^ t>ut such are sent immedlalely from one swilBh to aO other switches when the 
ewifch b (a) no longer able to communicate with a remote server, or (b) when the 
swich experiences a local resource constrain^ such as aO senders are at thefr 
respective MaxConns, no real servers are availatrie lor a VIP, eta 

To lOustrate a DSSP-update example, a sft&^ has five peere sites B-F. &ch site A- 
F runs two vip's and are peered w3h every other site. For session hanctoff 
dlstrfbulBd-^ewer detenninations, each site^ switch (smputes an onlered handKjff 
table for each malchkig domain name for each remote VIP/Local VIP combination. 
EaehsiAftchcommiricatesa VIP that represents \ww.Alteon«»rrr'. aid an entry wO 
appear iha calcubted handoff table based on the test responsiveness of each VIP. 
Fora given domain name, such as 'Vftww.alteonxomr, en ordered harakiff tal>le is 
pneferebly oonstmcted by each switch. The han*off table is thereafter consullal 
vihen the swkh reoeiVBs a domain name senrer request fw the dnnain name the 
table b consmidad for. Each snAch dynamfcaiV update the remote real sender's 
weight based upon computed weight values, as nustrsoed h the Tables herefti. 
Wften the domain name server request for >vwjlteon«>m- b received by any 
switch. 3 wiB respond w«h the IP-address that conesponds to the Tieod eligible 
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remote senrer. based on the curent weights. The VIP corresponding to distnlnited- 
servET F wffl generaJV receive 25% ol the requests. In ether woixte. 25% of the time 
any switch receives a domain name seiver requasi, the swteh wll respond wnh 
(fistributed-seivei'sViP-addrass. 

TABLE V; Ordered HantH^ff Weight Table 





total 


tadfic 


Older 


site 


wdght 


disti 




A 


11 




we»ght«1 


B 


12 




weigm-2 


C 


0 


6% ■ 


waighfrs 


0 


6 


14% 




h 


10 


24% 




F 


3 


75t ~ 


weigher 



IntheoKteied hantMf table. Table V. sileC has a weight of aio. TTils VIP should 

neverhaveanyhandolTiequestBsenttoit In iWs example, sites A, B,andEwiB 
receive the mafoifty of the hancMiffe. 

For session hand^ff executior^ when a switch receives a domah name server 
request for a domain name that ft is hosdng. it \tM respond wfth the appropriate IP- 
addresses of the switches that are load balauTciTg those dornalre^ based on handolf 
weights, avallabifit/. etc. It is ii«x>rtant to take into aocomt the physical proximity 
when doing a handHjff. Generally, ft Is preferably bast if useis witf«i a re^n are 
associated with senrera h or near thai regiori. unless the nearby sejver is down or 
overioaded. For example, iefs say there are tive siiss that host cortent for 
•\www.ateoaoore' hstaDed al over the world: San Jose (West-US); Atiarda (East- 
US). Ecuador (South America), Paris (France), and Tokyo (Japan). tJsere h Europe 
are preferably served by the PaibsBe. users h Chile are preferably served by the 
Ecuador site, etc. Havhg a user in Japan come aS the way to the Atfemta giIb for 
content wouldwast© bandwidth that many ofherusers could have beneiited ftom. and 
such sen^ would drediy resuft unnecessary response delays to the Japanese user. 
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It b therefore importartf for a swftch to welgh-ln to the final dsc^on the geographc 
source of a user request prior to petfbmlng any session hanchrff. When a switch 
mcehres a cfoinainiianna sender request for a donnain the switch 

should in^^ the soiroe IP-address of the request and geherally assodaie it with the 
IP-address blocks issued lirom lANA to the varioiB rec^onal r^sMes. Table VI 
shows Sonne of the address block aDoca&ns for the various regional recpslries, and 
theor respedtve geographic domains. 

TABLE VI 



RiPE NCC- Europe Apr 97 


063/B 


AHINApr97 




hiPk NGC - burope May 93 


194/6 


FUPE NCX; ' Europe May dd 


i95;d 


MPE NCC- turopeMay93 


196/0 


AHIN - North America May d3 


199/8 


AHIN - North America May 


zocvs 


~AAIN - uentitu and so\Jim America May 83 


201/8 


A^iN - cenoai and South America May 93 


202/8 


AHNIC - Pacitic Rim May 93 


20d/8 


APNIU - Pacific Him May d3 


204/8 


- North America Mar 94 


205/8 


> AKIN -North America Mar 94 




AhiN - North Ainertca Apr 95 


207/8 


Ahin - North Ainerica Nov ^ 




AHIN - North America Apr d6 




AHIN - North America Jun 96 


iioli — 


AFNiu - Padiio Film Jun ^6 


211/8 


APNIU - pacific Rim Jun 9^ 


212/8 


HIPtNCC- Europe Od9?' 




AHIN - North America Apr 98 


217/d 



An eodendon of Table VI is piefeiaUy provided h a database form that can be 
accessed each sunlch embodiment of the present bnontion, The source nelwork 
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Is preferably resolved to a 124*It IP subnet depth. "Rie database used Is 
preferably derived from the lANA "WHOIS' database. Usirjg such a table of 
infbinialDn h t»» svvteh wffl alcw the donrafii na^ 

geogra^tedect^ on the source of the dbmabinainefieiver request Hthedoinalh 
name server request Is 21 1.123.1 1^, Ihe laquesttig host is located somewhere h 
the Paceic Rim aieai and should be pobited to a sRe that begins wih eiher 203. 
204,211, 21^ The switch preferably uses this table of WbimaBonduihgafldo^^^ 
narne sender responses if any of the c&triiuted sites VIP's are on geographically 
diverse n^vrotks. 

irj a peer hands)ff process, a switch raoeives domafn name senrer iooiaip request for 
a particular VIP dorroln name. The swAch examlhes the sounoa IP address for the 
domain name server request, examines the user's IFVaddress» and determines ff there 
Is server site that bgeogiaphiGally dose to Sat user. TheswHch examines an ordered 
hand^table Qorresponding to the domafri. The switch chooses a next remote sen«r -. 
(or its own VIP) h One based on, (a) the tsmote seiver fooelion compared to domain 
name server recpiest sowoe, (b) the remote swefs wei^, and (c) remote server 
that experienced the previous handolf. The switch then sands the domain name 
server response back to dent domah nama server the IP^addresses h en 
Oldened CsL 

When the switch receives aTCP SYN" to switch VIP, ft eRher accepts packet or 
rejects the packet if the local VIP ts overloaded. If rejected, the switch examines 
ordered hand-off table for tfris domain, and chooses a next remote senrer or Its own 
VIP h based on, (a) the remote servers locafion compared to domain name 
server request source, (b) the wights of each remote seroer, and (c) the ramole 
servarldentHted in a previous hand-off. The switch sends an "WTP rediracr back to 
the cflent or drops the laquest, depending on load and availablWy of other sllea. 

When a sw^ch bsuK a domah name sewer response. It wIB do so with a con^iui^ 
domaii name server TTL value, to ensure that downstraam domah name senrei's do 
not cache ihe sen/er svrftch's IP-addrr^ tor too long a period of time. 

Pot distributed load balanclig parameters, each switch b preferably configured wl»i 
switchAVide distributed 6L&parameters to reoognbse its d^uted sites. For 
example, t>y a Dst of all the other switeheeT management IP-addresse& 
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Various tunable parameleis am preferably included In embodiments of 1t» present 
ihvsnlion. Distributed sites with eight corrfiguiabfe distributed sites per swfch, are 
awfigwed with the lemote swilches' IP-addtesses. Eadi of these sites can be 
recognized by a switch as a iMjlentJal ho 

sxbt The disiiibuted^server state protocol inlerval represents how often SMilches 
communicate regular DSSP updates. A lange of M20 mnutas is p/efened wRh a 
default of one minute and may be turned off for ndividual sRes. A domain name 
een/erTTL represents lha TTL-value that is to be used whan responding to domain 
name sender requests. A rar<ge of 0-255 minutea Is preferred wUh a delauil of one 
minute. For dlsliibuledSLB enroll controls^ the -HTTP redlrecToptton can be used 
arxl set to iOn«)fP with the deJauil being W and alto the UseDNSRespond- 
option, whbh can be set to WOff,' with the default being "On." Ordered Hand^rff 
Weights (indexed 1-16), which can have a value of 1^, to be talen into account 
whOe computing the ordered handoff list 

Each hand-off weightindttc (1 A3... 18) corresponds to a best-fwrfonning to a worst 
perlbnnlng-slte. Each indoc can have a staScalV amligured wei^ that Is prefera^ 
mulHpfied by the server switch's relative positions h the ordered hand-off feL If the 
ordered handK>ff weight (OHW) index-1 is set to four, the best perfomiing site wfll 
receive fou^tit^^es the coraiecBDns of a site wi&i a weight of om. A typical 
oonJ^jraHon may be to set OHW-1 to OHW-2 to "4". OHW-3 to and al 
otheratoV. TWs wB lead to the ffcsl, second and IWid best peritorming sites to 
»«elve«lx thtes, four times, and two times as many handoffs compared to the rest 
ofthesenrerawilches^ 

f=ig. 3 i^resenis a flowchart of a distrbuted-sarver web-balance method 
embodiment of the present Invention, and b referred to herein by the general 
refetenoe numeral 300. The method 300 beghs with a step 302 h «Hch a user 
request for a DNS4ookup has been received. Such request asks far a numerfo IP- 
address that vna respond with a pa/Qcuiar web-based content and sendee. A etap 
304 determines what the geographic domain of the user Is by inspeciing the user IP- 
address incbjded n the DNS^ookup query. A step 306 examines the available 
network sites and swilehes h or near the user's geographbal area. A step 308 
cataiatBs the Tresl" virtual IP-eerver (VIP) that should be given the job of 
conesponding eflenvaid wUh the user. What oonsliluies 'besT depends on what 
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goals am being addressed. 'Besf ootid te best overafl system p«fbnnanc6 fiom 
the peispectlve of the user, the website, the backbone operator, the Internet Service 
Provider (ISP), oosl. etc A badcgnound piocess 310 continual^ monitois the heaSh 
and peribmnnca of aO the VIPs. A step 312 responds to the usei's DNS-lookup 
request with the IP-addrese of the "besT* VIP to eeiviee the user. 

Although the present Invention is described herein vvilh reference to the preferred 
embodiment, one skiSed h the eit wiD readil/ appredale that other applications may 
be substftuted tor those set forth herein without departing from the spirit and scope of 
the present frivenlfoa AocordingV, the present Invention should only be frhHed. by 
the Clabns Included below. 
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CLAIMS 

1. A distributed badbalanctr^ Intemd server systm for providing web-based 
content and seivioes to be redundantly deliver 

a donnain name system (DNS) serverfbr recehAig a DN&lookup request from 
a nrtwoik user for a conversion of a partlcUar unfonn resource locator (URL) ftsr a 
domafri host nanoe to a numarfc Inlemrf Protocol (IP) address, v*ereh saU network 
user exists h a pardcidar geogr^iphlcal area fliat can be cfiscemed from ei user IP* 
address; 

aplufeSiy of web-senrereItesthataregeagrQphk»ty acoessble to 

said network wfierefri each dryfeates anoih^ h Its web-based content and 
sen/lces that relate to saM partiailar URU 

a poCcy manager that momtors the health and response perf omiance of each of 
the plurality of w^)^rversae^ and that maht^ 

websen^ sites accordlrig to their Indhddual acces^Ult/and geographic tocation; and 
a ONS^uery to IP-eddress converter connected to receive said DNS-iookup 
request tram said network user, and connected to constA the policy manager for a 
preferred one of the plurtilily of web^rver sites to respond to such DNS-lookup 
request, and further connected to provide said netwoik user with an IP-address of said 
prefmed cme of the pluralrty of webserver sites. 

2, The^stemofdahil.whemln: 

each of the ptu/ality of wet>server sites conesponds to a virtual IP-addiess (VIP) 
and is physically located at a dfferertf place in the world. 

3. The system of daIm1,viAerein: 

each of the plurality of web-server sites Is able to off4oad the others and operate in 
parioDel to sen^ many smuitaneous netvvork 

4, The system of daim 1. whendn: 

1t)B DNS<query to IP-address converter operates such that system-wide loads are 
balanced amongst each of the pluraTity of web-sen^r sites. 

5. The system ofdalml, wherein: 
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the poficy managerfurtherindudes a response-time ma^ 
nta&itafrssafdlBt 

a ThefiystemofdabnS.whefeih: 

the pofcy nranager further iTKlUdw a hand<^ 
bast-pertbimfng to a worst perfoiming web^rversile and a statistically configured vtrelght 
that Is muWpfied by a retativB posilfens In tte 

7. T>io system of dawn 5, wherein: 

the polcy manager inther ineludae an intemet topology aMirenesa and a 
distributed 8LB-siate protoooi that is capable of exchanging heattv load and 
throughput hbimatlon between web^n/er eitee either periodically, or when 
trigged by a predefined event 

8. Ihe system of dalnl, wherein: 

the pIuiaBy of web-aerver sites Include a mairH»^ 
webKwntem and sernces fbrdupficatlon by each oiherweb-sen/er site. 

9. A method of providing web-based content and sen/lces from to many cSente 
fiom load4>alanced redundant sites h response to a single DNS-lookup request, the 
method comprising ||ie steps oft 

necelvbig at a dbmah name system (ONS) server a ONS-kiolaip request liom 
a network user for a conveisfon of a partfailar unifomi lesooiw locator (URL) fcr a 
<faniain-host name to a numenc Intemet Protocol QP) address, whereai said network 
user exists h a parficijlar geographical aiea lhal can be discerned from a user IP- 
address; 

placing a pluiaBty of web^nrer sites at oeograpMcaDy <lveree locaUbne that 
are accessible to eald network user, wherein each web<eerver sib dUpOcates mother 
In ite web4>ased oontent and seivbes that relate to said particular UIU; 

monftoi&jg wfth a poBcyman^theheahh and response pedbmtance of each 
ofthepluraliVofweb«wersitBs.andmalniajningallstof such onesof the pluraHy of 
wab«Biver sites aeeoidingtotheirlndii*fualaccessIbi% and geogra^ and 

conver&rg a DNS-query to IP<addres5 h response to a recdjft of sidd DNS- 
kjokup request from said network user, and connecdng to consuk said policy manager 
for a preferred one (rf the pluraiiV of web-senrer s&es to respond to such DNS- 
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'0. Theinelhodofdairn9.wherein: 



T^«melhodofdaim9,whe,Bh: 
15- "nie method ofcfaim 13. wherein. 
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16. Tbemelhoclofdaima.whaiimi: 

Ihe stop of placing b such tfiat said pturaJity of web-sorver sRbs rdudes a 
nrah^ortertstelhat provides aSwBbHwttert and each 
other wob-seivor site. 
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Distributed Load-Bauncing Internet Servers 



ABSTRACT 

The adual site thai selves the Wob pages to accent hwsponse to a URL domah 
name is automaficall/ and ttanspaientty setected fram a Sst of many swBBhas each 

having Idenfcal data stomga. In a peer hand^>ff process, a swnldi receives domain 
name server iookup request for a parfioiar virtual Internet protocol (VIP) domaoi 
name. Tlie swBch examines the souw iP^ddiess 
request examines the usai% lp..addrBss, and delBnnihes r there b sen«r ste 
geographically dose to thai u^. The ewilch examines an ordered hand^ table 
conespondlng to the domali. svvBch chooses a next remote server (or 
VIP) in line based on, (a) the remote sender location compared to domain name 
sewer request source, (b) the remote sen/enj' weights, and (c) the remote seiver that 
experfenced the previous hanfiNjtf. The switch then sends the domain name senrer 
response back to cnent domain name senrar with the IP-addressee fn an ordered Dst 



